// function MyZTree(){
//     function JieDian(data){
//         this.data=data
//         this.zhongxu=function(){
//             if(this.zuo){
//                 this.zuo.zhongxu()
//             }
//             console.log(this.data)
//             if(this.you){
//                 this.you.zhongxu()
//             }
//         }
//         this.add=function(jieDian){
//             if(jieDian.data>this.data){
//                 if(this.you){
//                     this.you.add(jieDian)
//                 }else{
//                     this.you=jieDian
//                 }
//             }
//             if(jieDian.data<this.data){
//                 if(this.zuo){
//                     this.zuo.add(jieDian)
//                 }else{
//                     this.zuo=jieDian
//                 }
//             }
//         }
//     }
//     this.add=function(data){
//         var jieDian=new JieDian(data)
//         if(this.root==undefined){
//             this.root=jieDian
//         }else{
//             this.root.add(jieDian)
//         }
//     }
//     this.zhongxu=function(){
//         this.root.zhongxu()
//     }
// }
// var myZTree=new MyZTree()
// myZTree.add(7)
// myZTree.add(3)
// myZTree.add(5)
// myZTree.add(6)
// myZTree.add(9)
// myZTree.add(4)
// myZTree.add(2)
// myZTree.add(1)
// myZTree.add(8)
// myZTree.zhongxu()
function MyZTree(){
    function JieDian(data){
        this.data=data
        this.zhongxu=function(){
            if(this.zuo){
                this.zuo.zhongxu()
                
            }
            console.log(this.data)
            if(this.you){
                this.you.zhongxu()
            }
            
        }
        this.add=function(jieDian){
            if(jieDian.data>this.data){
                if(this.you){
                    this.you.add(jieDian)
                }else{
                    this.you=jieDian
                }
                
            }
            if(jieDian.data<this.data){
                
                if(this.zuo){
                    this.zuo.add(jieDian)
                }else{
                    this.zuo=jieDian
                }
            }
        }
    }
    this.add=function(data){
        var jieDian=new JieDian(data)
        if(this.root==undefined){
            this.root=jieDian
        }else{
            this.root.add(jieDian)
        }

    }
    this.zhongxu=function(){
        this.root.zhongxu()
    }
}
var myZTree=new MyZTree()
myZTree.add(4)
myZTree.add(2)
myZTree.add(8)
myZTree.add(9)
myZTree.add(6)
myZTree.add(1)
myZTree.add(7)
myZTree.add(5)
myZTree.add(3)
myZTree.zhongxu()